Survey Paper—Time Window Constrained Routing and Scheduling Problems
نویسندگان
چکیده
منابع مشابه
Survey Paper - Time Window Constrained Routing and Scheduling Problems
Full terms and conditions of use:
متن کاملDelay-constrained routing problems: Accurate scheduling models and admission control
It has been recently shown [7] that the problem of routing a new packet flow in a computer network subject to a constraint on the worst-case end-to-end delay of its packets can be formulated as a Mixed-Integer Second-Order Cone Program (MISOCP), and solved with general-purpose tools on instances of realistic size in time compatible with real-time use. However, that result was obtained for only ...
متن کاملScheduling problems with a common due window assignment: A survey
In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this...
متن کاملWorkforce scheduling and routing problems: literature survey and computational study
In the context of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of transportation. Examples of these type of scenarios include nurses visiting patients at home, technicians carrying out repairs at customers’ locations and security guards performing rounds at different premises, etc. We refer to these scena...
متن کاملA Survey on Workforce Scheduling and Routing Problems
In the context of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of transportation. Examples of these type of scenarios include nurses visiting patients at home, technicians carrying out repairs at customers’ locations, security guards performing rounds at different premises, etc. We refer to these scenario...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 1988
ISSN: 0041-1655,1526-5447
DOI: 10.1287/trsc.22.1.1